Preliminaries for Squashed Geometries and Diagrams A) Preliminaries for Squashed Geometries. Definition 1.1. Let X Be a Finite Set, F Be a Clutter of Subsets of X And

نویسنده

  • Monique LAURENT
چکیده

F-squashed geometries, one of the many recent generalizations of matroids, include a wide range of combinatorial structures but still admit a direct extension of many matroidal axiomatizations and also provide a good framework for studying the performance of the greedy algorithm in any independence system. Here, after giving all necessary preliminaries in section ], we consider in section 2 F-squashed geometries which are exactlYLthe s~adow L structures coming from the Buekenhout diagram : o a...o [qjT-----Oaj o , i.e. bouquets of matroids. We introduce d-injective planes : o (generalizing the case of dual net for d = I) which provide a diagram representation for high rank d-injective geometries. In section 3, after a brief survey of known constructions for d-injective geometries, we give two new constructions using pointwise and setwise action of a class of mappings. The first one, using some features of permutation geometries (i.e. 2-injection geometries), produces bouquets of pairwise isomorphic matroids. The last section 4 presents briefly some related problems for squashed geometries.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Maximal subsets of pairwise non-commuting elements of some finite p-groups

Let G be a group. A subset X of G is a set of pairwise noncommuting elements if xy ̸= yx for any two distinct elements x and y in X. If |X| ≥ |Y | for any other set of pairwise non-commuting elements Y in G, then X is said to be a maximal subset of pairwise non-commuting elements. In this paper we determine the cardinality of a maximal subset of pairwise non-commuting elements in any non-abelian...

متن کامل

On invariant sets topology

In this paper, we introduce and study a new topology related to a self mapping on a nonempty set.Let X be a nonempty set and let f be a self mapping on X. Then the set of all invariant subsets ofX related to f, i.e. f := fA X : f(A) Ag P(X) is a topology on X. Among other things,we nd the smallest open sets contains a point x 2 X. Moreover, we find the relations between fand To f . For insta...

متن کامل

Pairwise‎ ‎non-commuting elements in finite metacyclic $2$-groups and some finite $p$-groups

Let $G$ be a finite group‎. ‎A subset $X$ of $G$ is a set of pairwise non-commuting elements‎ ‎if any two distinct elements of $X$ do not commute‎. ‎In this paper‎ ‎we determine the maximum size of these subsets in any finite‎ ‎non-abelian metacyclic $2$-group and in any finite non-abelian $p$-group with an abelian maximal subgroup‎.

متن کامل

On finite $X$-decomposable groups for $X={1‎, ‎2‎, ‎3‎, ‎4}$

Let $mathcal {N}_G$ denote the set of all proper‎ ‎normal subgroups of a group $G$ and $A$ be an element of $mathcal‎ ‎{N}_G$‎. ‎We use the notation $ncc(A)$ to denote the number of‎ ‎distinct $G$-conjugacy classes contained in $A$ and also $mathcal‎ ‎{K}_G$ for the set ${ncc(A) | Ain mathcal {N}_G}$‎. ‎Let $X$ be‎ ‎a non-empty set of positive integers‎. ‎A group $G$ is said to be‎ ‎$X$-d...

متن کامل

Density near zero

Let $S$ be a dense subsemigroup of $(0,+infty)$. In this paper, we state   definition of thick near zero, and also  we will introduce a definition that is equivalent to the definition of piecewise syndetic near zero which presented by Hindman  and Leader in [6].  We define density near zero for subsets of $S$ by a collection of nonempty finite subsets of $S$ and we investigate the conditions un...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1987